package LeetCode._01算法入门.day13位运算;

import org.junit.Test;

/**
 * @author 挚爱之夕
 * @date 2022-03-04 - 03 - 04 - 8:50
 * @Description 编写一个函数，输入是一个无符号整数（以二进制串的形式），
 * 返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。
 * @Version 简单
 */
public class _191位1的个数 {
    @Test
    public void solve(){
        int i = 3;
        int res = hammingWeight(i);
        System.out.println(res);
    }
    public int hammingWeight(int n) {
        int count = 0;
        while(n != 0){
            n = n & (n - 1);
            count ++;
        }
        return count;
    }
}
